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Abstract 

We study the notion of twisting elements da = a a with respect 
to ^1 product when it is a part of homotopy Gerstenhaber algebra 
structure. This allows to bring to one context the two classical con- 
cepts, the theory of deformation of algebras of M. Gerstenhaber, and 
74(oo)-algebras of J. Stasheff. 



1 Introduction 

A twisting element in a differential graded algebra (dga) {A = {A^}, d : ^ 
^n+i^ gin ^ j^m+n^ -g (^^ggned as an element t & A^ satisfying the Brown's 
condition 

dt = t-t. (1) 

Denote the set of all twisting elements by Tw{A). An useful consequences of 
the Brown' condition is the following: let M be a dg module over A, then a 
twisting element t G Tw{A) defines on M a new differential dt : M ^ M hj 
dt{x) = dx + t ■ X, and the condition (1) guarantees that dfdf = 0. 

Twisting elements show up in various problems of algebraic topology 
and homological algebra. The first appearance was in homology theory of 
fibre bundles [5]: For a fibre bundle F E ^ B with structure group 
G there exists a twisting element t & A = C*{B ^C^{G)) such that (M = 
C^{B) ® C^:{F), dt) (the twisted tensor product) gives homology of the total 
space E. 

Later N. Berikashvili [4] has introduced in T'w{A) an equivalence relation 
induced by the following group action. Let G be the group of invertible 
elements in A^, then for g G and t G Tw{A) let 

g*t = g-t-g~^ + dg-g-\ (2) 
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easy to see that g * t E Tw{A). The factor set D{A) = Tw{A)/G, called 
Berikashvili's functor D, has nice properties and useful applications. In par- 
ticular if i ~ then (M, dt) and (M, df) are isomorphic. 

The notion of homotopy G-algebra (hGa in short) was introduced by 
Gerstenhaber and Voronov in [8] as an additional structure on a dg algebra 
{A, d, ■) that induces a Gerstenhaber algebra structure on homology. The 
main example is Hochschild cochain complex of an algebra. 

Another point of view is that hGa is a particular case of i?(oo)-algebra 
[10]: this is an additional structure on a dg algebra {A,d, •) that induces a 
dg bialgebra structure on the bar construction BA. 

There is the third aspect of hGa [16]: this is a structure which measures 
the noncommutativity of A. The Steenrod's -^i product which is the classical 
tool which measures the noncommutativity of a dg algebra (^4, d, •) satisfies 
the condition 

d{a b) = da b + a db + a ■ b + b ■ a. (3) 

The existence of such guarantees the commutativity of H{A), but a 
product satisfying just the condition (3) is too poor for some applications. 
In many constructions some deeper properties of are needed, for example 
the compatibihty with the dot product of A (the Hirsch formula) 

{a ■ b) c + a ■ {b -^i c) + {a c) ■ b = 0. (4) 

A hGa {A, d, ■, {Ei^^}) is a dga {A, d, ■) equipped additionally with a sequence 
of operations (some authors call them braces) 

{E.^k-A^A^'^^A, A; = 1,2,...} 

satisfying some coherence conditions (see bellow). The starting operation 
El l is a kind of ---i product: it satisfies the conditions (3) and (4). As for 
the symmetric expression 

a ^1 {b ■ c) + b ■ {a c) + (a b) ■ c, 

it is just homotopical to zero and the appropriate chain homotopy is the 
operation £'1^2- So we can say that a hGa is a dga with a "good" ^1 product. 

There is one more aspect of hGa: the operation Ei i =^1 is not associa- 
tive but the commutator [a, b] = a -^1 b — b -^1 a satisfies the Jacobi identity, 
so it forms on the desuspension s~^A a structure of dg Lie algebra. 
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Let us present three remarkable examples of homotopy G-algebras. 

The first one is the cochain complex of 1-reduced simplicial set C*{X). 
The operations Ei^^ here are dual to cooperations defined by Baues in [2], 
and the starting operation £"11 is the classical Steenrod's ^1 product. 

The second example is the Hochschild cochain complex C*{U,U) of an 
associative algebra U. The operations Ei ^ here were defined in [14] with the 
purpose to describe A (00) -algebras in terms of Hochschild cochains although 
the properties of those operations which where used as defining ones for the 
notion of homotopy G-algebra in [8] did not appear there. These operations 
where defined also in [10]. Again the starting operation Ei^i is the classical 
Gerstenhaber's circle product which is sort of -^i-product. 

The third example is the the cobar construction flC of a dg bialgebra C. 
The operations E^^k a-re constructed in [17]. And again the starting operation 
£^1^1 is classical: it is Adams's ^i-product defined for QC in [1] using the 
multiplication of C. 

The main task of this paper is to introduce the notion of a twisting 
element and their transformation in a hGa. Shortly a twisting element in a 
hGa {A, d, ■, {Ei^k}) is an element a & A such that da — a ^1 a and two 
twisting elements a, a & A we call equivalent if there exists g & A such that 

a^a + dg + g-g + g^ia + a^ig + £1,2(0; g, g) + £1,3(0; g, g,g) + ... . 

As we see in the definition of a twisting element participates just the opera- 
tion £1,1 =^1 but in the definition of equivalence participates the whole hGa 
structure. We remark that such a twisting element a e ^ is a Lie twisting 
element in the dg Lie algebra {s~^A^d, [ , ]), i.e. satisfies da = |[a,a]. But 
it is unclear wether the equivalence can be formulated in terms the bracket 
[, ]• 

In this paper we present the following application of the notion of twisting 
element in a hGa: it allows to unify two classical concepts, namely the the- 
ory of deformation of algebras of M. Gerstenhaber, and J. Stasheff 's A{oo)- 
algebras. 

Namely, a Gerstenhaber's deformation of an associative algebra U (see 
[7], and bellow) 

a-kb = a ■ b + Bi{a ® b)t + ^2(0 b)t^ + B^^a ® b)t^ + ... e U[[t]], 

can be considered as a twisting element B = Bi + B2 + ■■■ & C'^{U,U) in 
the Hochschild cochain complex of U with coefficients in itself: the defining 
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condition of deformation means exactly dB = B B. Furthermore, two 
deformations are equivalent if and only if the corresponding twisting elements 
are equivalent in the above sense. 

On the other side, the same concept of twisting elements in hGa works 
in the following problem. Suppose (iJ, fi : H (E) H ^ H) is a graded alge- 
bra. Let us define it's Stasheff's deformation as an A{oo) algebra structure 
{H, {nii}) with mi = and 1712 = fJ^, i.e. which extends the given algebra 
structure. Then each deformation can be considered as a twisting element 
m — 1713 + rrii + mj G C\H, H) in the Hochschild cochain complex of H 
with coefficients in itself: the Stasheffs defining condition of A(oo)-algebra 
means exactly dm = m -^1 m. Furthermore, to isomorphic (as A{oo)- 
algebras) deformations correspond equivalent twisting elements in the above 
sense. 

In both cases wo ])rcscnt the obstruction theory for the existence of suit- 
able deformations. The obstructions live in suitable Hochschild cohomologics: 
in H'^{U, U) in Gerstenhabcr's deformation case and in H^{H, H), i = 3, 4, ... 
in Stasheff's deformation case. 

The structure of the paper is following. In the section 2 necessary def- 
initions are given. In the section 3 the definition Homotopy G-algebra is 
presented. In the section 4 the notion of twisted element in a homotopy 
G-algebra is studied. In the last two sections 5 and 6 the above mentioned 
applications of this notion are given. 

Acknowledgements. Dedicated to Murray Gerstenhaber's 80th and Jim 
Stasheff's 70th birthdays. 

2 Notation and Preliminaries 

We work over R = Z2- For a graded module M we denote by sM the 
suspension of M, i.e. {sMf = M''^ . Respectively {s'^My = M*+^ 

2.1 Differential Graded Algebras and Coalgebras 

A differential graded algebra (dg algebra, or dga) is a graded R-module 
C = {C\ i G Z} with an associative multiplication /i. : C* ® C-^ — >• C*"'"-' and 
a differential d : ^ C*"^^ satisfying dd — and the derivation condition 
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d{x-y) = dx-y + x-dy, where x-y = fj,{x(S)y). A dga C is connectedif = 
and = R. A connected dga C is n-reduced if = for 1 < i < n. 

A differential graded coalgebra (dg coalgebra, or dgc) is a graded R- 
module C = {C*, i ^ Z} with a coassociative comultiplication A : C ^ C®C 
and a differential d : ^ C*^^ satisfying dd = and the coderivation 
conditioned, = {d ® id + id ® d)A. A dgc C is connected if C<o = and 
Cq = R. A connected dgc C is n-reduced if Cj = for 1 < i < n. 

A differential graded bialgebra (dg bialgebra) (C, //, A) is a dg coalgebra 
(C, d, A) with a morphism of dg coalgebras ji-.C^C^C turning (C, d, ji) 
into a dg algebra. 

2.2 Cobar and Bar Constructions 

Let M be a graded i?-module with M*-° = and let T{M) be the tensor 
algebra of M, i.e. T(M) = ©^^qM^*. Tensor algebra T(M) is a free graded 
algebra generated by M: for a graded algebra A and a homomorphism a : 
M — > A of degree zero there exists a unique morphism of graded algebras 
fa '■ T{M) — > A (called multiplicative extension of a) such that /a (a) = a{a). 
The map /„ is given by /^(ai ® ... ® an) = a{ai) ■ ... ■ Q;(a„). 

Dually, let T^(M) be the tensor coalgebra of M, i.e. T"(M) = ©~o^®'' 
and the comultiplication V : T^(M) — > T'^(M) T'^(M) is given by 

n 

V(ai ® ... ® a„) = ^(ai © ... ® a^) (g) (a^+i ® ... ® a„). 

A;=0 

The tensor coalgebra (T'^(M), V) is a cofree graded coalgebra: for a graded 
coalgebra C and a homomorphism ^ : C ^ M of degree zero there exists a 
unique morphism of graded coalgebras gp : C ^ T'^{M) (called comultiplica- 
tive coextension of j3) such that pi^fg = /3, here pi : T'^[M) — >■ M is the clear 
projection. The map gp is given by 

oo 
n=0 

where A" : C — > C®'* is n-th iteration of the diagonal A : C ^ C ®C, i.e. 

A^ = id, A2 = A, A" = (A"-^ © id) A. 

Let {C,dc,A) be a connected dg coalgebra and A(c) = c © 1r + 1r © 
c + A'(c). The (reduced) co6ar construction flC on C is a dg algebra whose 



5 



underlying graded algebra is T(sC'*°). An element (sci®...®sc„) G (sC)®" C 
T{sC^^) is denoted by [ci,...,c„] G flC. The differential of r2C for a 
generator [c] G JIC is defined by dn[c] = [f^c(c)] + Y^[c',c"] where A'(c) = 
X] c' ® c", and is extended as a derivation. 

Let (A, be a 1-reduced dg algebra. The (reduced) bar construction 

BA on A is a dg coalgebra whose underlying graded coalgebra is T'^{s^^A^^). 
Again an element {s'^ai ® ... ® s~^a„) G (s"M)®" C T''(s"M>°) we denote 
as [oi, a„] G BA. The differential of E^l is defined by 

(iB[ai, a„] = Z]"=i[ai, c^aOj, a„] + Z]"=/[ai, • Cj+i, a„]. 
2.3 Twisting Cochains 

Let (C, d, A) be a dgc and (A, rf, /i) be a dga. A twisting cochain [5] is a 
homomorphism r : C — > ^4 of degree +1 satisfying the Brown's condition 

dr + rd — T T, (5) 

where t ^ t' = iia{t ® r') A. We denote by Tw{C, A) the set of all twisting 
cochains r : C — > A. 

There are universal twisting cochains tc ■ C ^ QC and ta ■ BA — > A 
being clear inclusion and projection respectively. 

Here are essential consequences of the condition (5): 

(i) The multiplicative extension : flC ^ A is a map of dg algebras, so 
there is a bijection Tw{C, A) Horridg-Aigi^C, ^)', 

(ii) The comultiphcative coextension : C ^ BA is a map of dg coalgebras, 
so there is a bijection Tw{C, A) <-> Homdg-coaig{C, BA). 

3 Homotopy G-algebras 

A homotopy G-algebra (hGa in short) is a dg algebra with "good" prod- 
uct. The general notion was introduced in [8], see also [24]. 

Definition 1 A homotopy G-algebra is defined as a dg algebra {A, d, •) with 
a given sequence of operations 

E,,k--A^{A'^'')^A, k = 0,1,2,3,... 
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(the value of the operation Ei^k on a ®hi ® ... ®hk & A ® [A ® ... ® A) we 
write as Ei^k{o,;bi, ...,bk)) which satisfies the conditions 

Ei,o = id, (6) 



dEi^k{a; bi, bk) + £'i,fc((ia; bi, bk) + Ei dbi, bk) 

= ^'1 • -Ei,fe-i(a; 62, bk) + -Bi,jk_i(a; 61, bk-i) ■ bk+ (7) 
Ei ^1, h • bi+i, bk), 

Ei,k{ai ■ a2;bi,..,bk) 

= oi • -Bi,fe(a2; 61, 6fe) + -Bi,jfc(ai; &i, 6^) • 02+ (8) 
Ep=i bp) • £^i_TO_p(a2; &p+i, bk), 

El,n{El,m{a', bl, bm); Ci, On) 
— '^0<ii<ji<...<im<jm<n 

Ei^n-{ji+...+j,„)+(h+...+im)+mia.; ci, Q^, Q^+i, c^-J, (9) 

Let us present these conditions in low dimensions. 
The condition (7) for /c = 1 looks as 

dEi^i{a; b) + -Bi,i(da; 6) + -Bi,i(a; d6) = a • 6 + 6 • a. (10) 

So the operation £^1^1 is a sort of ^1 product: it is the chain homotopy which 
which measures the noncommutativity of A, c.f. the condition (3). Below 

we denote a —-i b = Ei^i{a; b). 

The condition (8) for A; = 1 looks as 

(a ■ b) c + a ■ (b ^1 c) + (a c) ■ b ^ 0, (11) 

this means, that the operation £^1^1 satisfies the left Hirsch formula (4). 
The condition (7) for A; = 2 looks as 

dEi^2{a; b, c) + Ei^2{da] b, c) + £1,2(0.; db, c) + £1,2(0; b, do) , . 
= a (6 ■ c) + (a -—-1 b) ■ c + b ■ (a, -—^i c), ^ ^ 

this means, that this -^1 satisfies the right Hirsch formula just up to homo- 
topy and the appropriate homotopy is the operation £12. 
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The condition (9) for n = m = 2 looks as 

(a 6) ^1 c + a ---I {b --^i c) = -Ei_2(a; b, c) + -£1,2(0; c, 6), (13) 

this means that the same operation £'1,2 measures also the deviation from 
the associativity of the operation £'1,1 =^1. 

3.1 hGa as a 5(oo)-algebra 

The notion of Soo— algebra was introduced in [10] as an additional structure 
on a dg module {A, d) which turns the tensor coalgebra T'^{s~^A) into a dg 
bialgebra. So it requires a differential 

d : T\s-^A) T\s-^A) 

which is a coderivation (that is an A(oo)-algebra structure on A, see bellow) 
and a an associative multiplication 

Jl : T%s-^A) ® T''{s-^A) T''{s-^A) 

which is a map of dg coalgebras. 

Here we show that a hGa structure on A is a particular i?(oo)-algebra 
structure: it induces on B{A) = (T'^(s~^A), rf^) a multiphcation but does 
not change the differential ds (see [10], [16], [17], [18] for more details). 

Let us extend our sequence {£"1,^, k = 0,1, 2, ...}} to the sequence {Ep g : 
(A^P) (A^i) ^ A, p, g = 0, 1, ...} adding 

£0,1 = id, £o,g>i = 0, £1,0 = id, £p>i,o = 0, (14) 

and £p>i,g = 0. 

This sequence defines a map £ : B{A) (E) B{A) — > A by £([ai, ■■■,am] ® 
[bi,...,bn]) = Ep^g{ai, ...,ajn;bi, ...,bn). The conditions (7) and (8) mean ex- 
actly dE-\-E{dB®id-\-id®dB) — E ^ E, i.e. £ is a twisting cochain. Thus 
according to the section 2.3 it's coextesionis a dg coalgebra map 

He-B{A)®B{A)^B{A). 

The condition (9) can be rewritten as £(//£; ® id — id ® he) = 0, so this 
condition means that the multiplication /i^; is associative. And the condition 
(14) means that [ ] G B[A) is the unit for this multiplication. 
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Finally wc obtained that {B{A), ds, A, he) is a dg bialgebra thus a hGa 
is a i?(oo)-algcbra. 

Let us mention, that a twisting cochain E satisfying just the starting 
condition (14) was constructed in [19] using acyclic models for A = C*{X), 
the singular cochain complex of a topological space. The condition (14) 
determines this twisting cochain E uniquely up to equivalence of twisting 
CO chains (2). 

3.2 Homology of a hGa is a Gerstenhaber algebra 

A structure of a hGa on A induces on the homology H{A) a structure of 
Gerstenhaber algebra (G-algebra). 

Gerstenhaber algebra (see [6], [8], [24]) is defined as a commutative graded 
algebra (H,-) together with a Lie bracket of degree -1 

[ , ]:H^®H'i^ HP+1-i 

(i.e. a graded Lie algebra structure on the desuspcnsion s~^H) which is a 
biderivation: [a, 6 ■ c] = [a,b] ■ c -\- b ■ [a, c] . Main example of Gerstenhaber 
algebra is Hochschild cohomology of an associative algebra. 

The following argument shows the existence of this structure on the ho- 
mology H{A) of a hGa. 

First, there appears on the desuspcnsion s~^A a structure of dg Lie al- 
gebra: although the -^i= is not associative, the condition (13) implies 
the pre-Jacobi identity 

a ^1 {b ^1 c) + {a b) c ^ a (c b) + (a c) 6, 

this condition guarantees that the commutator [a,b] = a b + b a 
satisfies the Jacobi identity, besides the condition (10) imphes that [ , ] : 

s~^A(E)s~^A s~^A is a chain map. Consequently there appears on s~^H(A) 
a structure of graded Lie algebra. The Hirsch formulae (11) and (12) imply 
that the induced Lie bracket is a biderivation. 

3.3 Operadic Description 

The operations Ei^k forming hGa have nice description in terms of the sur- 
jection operad, see [20], [21], [3] for definition. Namely, to the dot product 
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corresponds the element (1,2) G Xo(2); to £"1^1 =-^1 product corresponds 
(1, 2, 1) G Xi(2), and generally to the operation Ei^k corresponds the element 

E,,k = (1, 2, 1, 3, 1, k,l,k+ 1, 1) G Xk{k + 1). (15) 

We remark here that the defining conditions of a hGa (6), (7), (8), (9) can be 
expressed in terms of operadic structure (differential, symmetric group ac- 
tion and composition product) and the elements (15) satisfy these conditions 
already in the operad x- 

Note that the elements (15) together with the element (1, 2) generate the 
suboperad F2X which is equivalent to the little square operad ([20], [21], [3]). 
This in particular implies that a cochain complex {A, d) is a hGa if and only 
if it is an algebra over the operad -F2X- 

This fact and the hGa structure on the Hochschild cochain complex 
C*{U, U) of an algebra U [14] were used by some authors to prove the Deligne 
conjecture about the action of the little square operad on on the Hochschild 
cochain complex C*{U, U). 

3.4 Hochschild Cochain Complex as a hGa 

Let A be an algebra and M be a two sided module on A. The Hochschild 
cochain complex C*{A;M) is defined as C"(A;M) = //om(A®",M) with 
differential 5 : C"-i(A; M) C"(A; M) given by 

5/(ai ® ... ® an) = oi ■ f{a2 ® ... ® a„) 

+ Efc=l /(Ol <S> ... <S> Ofe-l <8) Ofe • Ofe+l .. <8) On) 

+/(ai <S) ... <8) a„_i) • a„. 

We focus on the case M = A. 

In this case the Hochschild complex becomes a dg algebra with respect 
to the ^ product defined in [6] by 

/ g{ai (g) ... (g) an+m) = /(«! ® ••• ® On) • g{an+l ® ••• ® On+m)- 

In [14] (see also [10], [8]) there are defined the operations 

: C"(A; A) ® C"i(A; A) ® ... ® C"^(A; A) C'«+"i+-+"i-^(A; A) 
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given by gi, Qi) = for i > n and 

Ei^i{f;gi, ...,gi){ai <g) ... <S) an+„i+...+„i-i) 

= J2ku-,ki /(ai ® ••• ® flfci ® gi{aki+i ® ... ® afci+„J afei+„i+i (g) ... 
(g) fi'2(afe2+i ® ••• ® afc2+n2) ® afc2+n2+i ® ••• 
0aki ® S-ilflfci+l ® ... ® flfei+nj ® «fei+ni+l ® ... O a„+„i+...+„,_j). 

(16) 

The straightforward verification shows that the collection {Ei ^} satisfies the 
conditions (6), (7), (8) and (9), thus it forms on the Hochschild complex 
C*{A; A) a structure of homotopy G-algebra. 

We note that the operation Ei^i coincides with the circle product defined 
by Gerstenhaber in [6], note also that the operation £'1^2 satisfying (12) and 
(13) also is defined there. 

4 Twisting Elements 

In this section we present an analog of the notion of twisting element (see 
the introduction) in a homotopy G-algcbra replacing in the defining equation 
da — a • a the dot product by the ^1 product. The appropriate notion of 
equivalence also will be introduced. 

Let (C*'*, d, -, {Ei^k}) be a bigraded homotopy G-algebra. That is (C*'*, ■) 
is a bigraded algebra C*™'" ■ C^'"? c (7'"+P'"-+'?^ and we require the existence of 
a differential (derivation) (i(C""'") C C^^+i'" and of a sequence of operations 

El k ' C"*'" (8) C^^'^^ (g) (g) C^k,gk _^ (jm+pi+...+pk-k,n+qi+...+qk 

so that the total complex (the total degree of C^'^ is p + q) is a hGa. 

Bellow we introduce two versions of the notion of twisting elements in 
a bigraded homotopy G-algebra. Although it is possible to reduce them to 
each other by changing gradings, we prefer to consider them separately in 
order to emphasize different areas of their applications. The first one con- 
trols Stasheff's Aoo-deformation of graded algebras and the second controls 
Gerstenhaber's deformation of associative algebras, see the next two sections. 
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4.1 Twisting Elements in a Bigraded Homotopy G- 
algebra (version 1) 

A twisting element in C*'* we define as 

m^m^ + m'^ + ... + mP+ ... , mF e 0^'^'^ 

satisfying tlie condition dm — Ei^i{m;m) or clianging tfie notation dm — 
m -^i m. Tfiis condition can be rewritten in terms of components as 

p-i 

dmP = J2m' ^imP-'+\ (17) 

Particularly dm^ = 0, dm'^ = m^, dm^ = m'^ + m'^ m^, ... . 

The set of all twisting elements we denote by Tw{C*'*). 

Consider the set G ^ {g ^ g"^ ^ ^ ... ^ gP ^ gP e CP'^-p}, and let 
us introduce on G the following operation 

oo 
k=l 

particularly 

{g*g)^ = g + g^; 

{g * gf = g^ + g^ + g"^ -^i 5^; 

(^ * 5)^ = ^ + + 1 -I g^ + 1 -I g" + ^i,2(^'; g")- 

It is possible to check, using the defining conditions of a hGa (6), (7), (8), 
(9) that this operation is associative, has the unit e = + + ... and the 
opposite g~^ can be solved inductively from the equation g * g~^ — e. Thus 
G is a group. 

The group G acts on the set Tw(C*'*) by the rule g *m = m where 

oo 

m^m + dg + g-g + -£1,1(5'; "^) + Ei^k{rn; g, g), (19) 

k=l 

particularly 

— m^ + dg"^; 

= + dg"^ + g"^ ■ g^ + g^ "^1 + "^i g^\ 

Iff = + dg"^ + g"^ ■ g^ + g^ ■ g"^ + g"^ "^1 + g^ ^1 m^+ 

---ig^ + rrf -^i g'^ + Ei^2{m^] 5'^ 5^)- 



12 



Note that although in the right hand side of the formula (19) participates m 
but it has less dimension then the left hand side rn, thus this action is well 
defined: the components of m can be solved from this equation inductively. 
It is possible to check that the resulting m is a twisting element. By D(C*'*) 
we denote the set of orbits Tw{C*'*)/G. 

This group action allows us to perturb twisting elements in the following 
sense. Let (7" G C*"'^"" be an arbitrary element, then for = + ... + + 
5'" + + ... the twisting element fn — g * m looks as 

m = m^ + ... + m" + (m"+^ + d^")+m"+^ + m"+2 + ... , (20) 

so the components m^, remain unchanged and rTf*"'"^ = m'^'^^ + dg"'. 

The perturbations allow to consider the following two problems. 
Quantization. Let us first mention that for a twisting element m = '^m^ 
the first component e C^~^ is a cycle and any perturbation does not 
change it's homology class [m^] e H^~^{C*'*). Thus we have the correct 
map : D(C*'*) ^ H^^-\C*'*). 

A quantization of a homology class a G iJ^'^^(C*'*) we define as a twisting 
element m = + + ... such that [m?] = a. Thus a is quantizable if it 
belongs to the image of (p. 

The obstructions for quatizabihty lay in homologies if"'^~"(C*'*), n > 5. 
Indeed. let G C^~^ be a cycle from a. The first step to quantize a is 
to construct such that dm'^ = -^1 m^. The necessary and sufficient 
condition for this is [m^ m'^] = G H^'~^{C*'*), so this homology class is 
the first obstruction 0{rn?). Suppose it vanishes; so there exists m^. Then it 
is easy to see that ^1 m^^-rn^ ^1 is a cycle and its class 0(m^, m^) G 
H^~'^[C*'*) is the second obstruction. If 0(m^, m^) = then there exists rrr" 
such that dm^ = m? -^1 + -^1 . If not then we take another 
and try new second obstruction (we remark that changing of m? makes no 
sense). Generally the obstruction is 

k=2, 

Rigidity. A twisting element m — -\- -\- ... -\- wP -\- ... is called trivial 
if it is equivalent to 0. A bigraded hGa C*'* is rigid if each twisting element 
is trivial, i.e. if D{C*'*) = {0}. The obstructions to triviality of a twisting 
element lay in homologies if"'^~"(C*'*), n > 3. Indeed, for a twisting element 
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m = m? + uv" + ... + mP + ... the first component rrr" is a cycle and by (19) 
each perturbation of m leaves the class [rn?] e i/'^'^^(C*'*) unchanged and 
this class is the first obstruction for triviality. If this class is zero, then we 
choose g'^ e C'^~^ such that dg"^ = m^. Perturbing m hy g = g'^ + + + ... 
we kill the first component m^, i.e. we get the twisting element m m, 
which looks as m = + rn^ + Tn^ + ... . Now, since of (17), the component 
Tn'^ becomes a cycle and it's homology class is the second obstruction. If 
this class is zero then we can kill m^. If it is not then we take another g^ 
and try new second obstruction. Generally after killing first components, for 
m = + + ... + + m" + m"+^ + ... the obstruction is the homology class 
[m"] e i/"'2-"(C*'*). 

This in particular implies that if for a bigraded homotopy G-algebra C*'* 
all homology modules H'^''^~"'{C*'*) are trivial for n > 3, then D{C*'*) = 0, 
thus C*'* is rigid. 

4.2 Twisting Elements in a Bigraded Homotopy G- 
algebra (version 2) 

This version can be obtained from the previous one by changing grading: 
take new bigraded module C ' — Cp+i~i. The same operations turn C ' 
into a bigraded hGa. 

A twisting element m G (7*'^^* in this case looks as 6 = 6i + 62 + ••• + 
6„ + ... , 6„ G C where bk = m!^^'^ and satisfies the condition db = b b, 
or equivalently db^ = h "-"1 K-i- 

Here we have the group G' = {g = gi + g2 + ■■■ + gp-\- ■■■ ; gp £ B^'^} 
with operation g' * g = g' + g + J2T=i Ei,k{9'', 9, ■■, g)- This group acts on the 
set Tw'iC ' ) by the rule g *b = b' where 

00 

b' = b + dg + g-g + E^,^{g- 6) + ^ Ei,,(6'; g, g). (21) 

fe=i 

By D'{C*'*) we denote the set of orbits Tw'{C*'*) /G' . 

We consider the following two problems. 

2 1 

Quantization. The first component 61 G C ' of a twisting element b — Y.bi 
is a cycle and any perturbation does not change it's homology class a ~ [61] G 
H^,i(C*'*). Thus we have a correct map V : D'(C*'*) H^'\C*'*). 
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A quantization of a homology class a G H'^'^(C*'*) we define as a twisting 
element b = bi + b2 + ■■■ such that [61] = a. Thus a is quantizable if a G Im ip. 

The argument similar to above shows that the obstructions to quatizabil- 
ity lay in homologies i?^'"(C*'*), n> 2. 

Rigidity. A twisting element b = bi + b2 + ... is called trivial if it is equivalent 
to 0. A bigraded hGa C ' is rigid if each twisting element is trivial, i.e. if 
D'{C ' ) = {0}. The obstructions to triviality of a twisting element lay in 
homologies H^'^'CC*'*), n>l. _ _ 

This in particular implies that if for a bigraded hGa C ' we have H^'^'iC ) = 
0, n > 1 then D'(C*'*) = thus C*'* is rigid. 

4.3 Twisting Elements in a dg Lie Algebra correspond- 
ing to a hGa 

As it is described above for a homotopy G-algcbra (C, •, d, {Eik}) the desus- 
pension s^^A is a dg Lie algebra with the bracket [a, b] = a b — b a. 
Note that if C*'* is a bigraded homotopy G-algebra, then L*'* = s-^c*'*C*~^'* 
is a bigraded dg Lie algebra. 

Suppose m G C*''^~* is a twisting element in C*'*. The defining equation 
dm ~ m ^1 m can be rewritten in terms of bracket as dm = |[m, m], so 
the same m can be regarded as a Lie twisting element in the bigraded dg Lie 
algebra L*'*. 

So the notion of the twisting element in a hGa, which involves just the 
operation £'1^1 in fact can be expressed in terms of Lie bracket [ , ]. 

But it is unclear whether the group action formulas (19) and (21), which 
involve all the operations {Ei ^, k — 1,2, ...} can be expressed just in terms 
of bracket. 

5 Deformation of Algebras 

This is just illustrative application. Using the homotopy G-algebra structure, 
the notions of twisting element and their transformation one can obtain the 
well known results of Gerstenhaber from [7]. 

Let {A, ■) be an algebra over a field k, k[[t]] be the algebra of formal power 
series in variable t and A[[t]] = A^k[[t]] be the algebra of formal power series 
with coefficients from A. 
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Gerstenhaber's deformation of an algebra (^4, •) is defined as a sequence 
of homomorphisms 

Bi'.A^A^A, i = 0,1,2,...; Bo{a®b)^a-b 

satisfying the associativity condition 

J2 Bi{a® Bj{h®c))^ Bi{Bj{a®h)®c). (22) 

i+j=n i+j=n 

Such a sequence determines the star product 

a-kh ^ a ■ h + Bi{a ® h)t + ^2(0 O h)t^ + ^3(0 ® h)t^ + ... e A[[t]], 

which can be naturally extended to a A; [[t]]— bilinear product -k : 
A[\t\\ — > A[\t\\ and the condition (22) guarantees it's associativity. 

Two deformations {Bi) and {B'^} are called equivalent if there exists a 
sequence of homomorphisms {Gi : A ^ A] i = 0,l,2,...; Gq — id} such 
that 

Gr{B,{a®h))= Y B[{G^{a)®Gu{h)). (23) 

r+s=n i+j+k=n 

The sequence {Gi} determines homomorphism G = Y^Gif : A — > ^[[^]]- On 
it's turn this G naturally extends to a A; [[i]]— linear bijection (yl[[t]],*) — > 
(>l[[i]],*') and the condition (23) guarantees that this extension is multi- 
plicative. 

A deformation {Bi} is called trivial, if {Bi} is equivalent to {Bq, 0, 0, ...}. 
An algebra A is called rigid, if each it's deformation is trivial. 

Now we present the interpretation of deformations and their equivalence 
in terms of twisting elements of version 2 type and their equivalence in hGa 
of Hochschild cochains. 

As it is mentioned in 3.4 the Hochschild complex C*{A, A) for an algebra 
^4 is a homotopy G-algebra. Then the tensor product C*'* = C*{A, A)®k[[t]] 
is a bigraded Hirsch algebra with the following structure 

CP'i = CP{A, A) ■ ti, S{f ■p) = 5f -P, f -tP g -ti = {f g) ■ t^+i, 
Ei,k{f ■ tP;g^ ■ t^\ ...,gk ■ f^^) = E^^j,{f;g^, ...,gj,) ■ 

here we use the notation f <SitP — f -t^. 
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Then each deformation {Bi : A, i = 1,2,3, ...} can be interpreted 

as a version 2 type twisting element b = 61+62+.. .+6fc+..., bk = B^-t^ G C^''^: 
the associativity condition (22) can be rewritten as 

6B^-r= ^ Bi-f^,Bj-t^. 

i+j=n 

Suppose now two deformations {Bi} and {B^} are equivalent, i.e. there 
exists {Gi} such that the condition (23) satisfied. In terms of Hochschild 
cochsins this condition looks as 

b' ^b+Sg + g^ g + g^ib + E^^^{b'; g) + E^^^ip'; g, g), 

where g — gi + ... + gk + gu — ■ £ C^'^. This equality shghtly 
differs from (21), but since g e C^{A,A) and b' e C^{A,A)), we have 
Ei,k{b'',g, ■■■,g) = for /c > 3 (see 3.4), thus they in fact coincide. 

So we obtain that deformations are equivalent if and only if the corre- 
sponding Hochschild twisting elements b and b' are equivalent. Consequently 
the set of equivalence classes of deformations is bijective to D'{C*'*). 

It is clear that HP'1{C*'*) = HHp{A, A) ■ Then from the section 4.2 
follow the classical results of Gerstenhaber: obstructions for quantization of 
a homomorphism bi : A ® A ^ A lay in HH^{A, A), and if HH^{A, A) = 
then each bi is quantizable (or integrable as it is called in [7]). Furthermore, 
the obstructions for triviality of a deformation lay in ifi7^(A,A), and if 
HH^{A, A)^0 then A is rigid. 

Remark 1 As we see in the definition of equivalence of deformations par- 
ticipate just the operations Ei^i and £"1,2; the higher operations k > 2 
disappear since of (16). So observing just deformation problem it is impossi- 
ble to establish general formula (21) for transformation of twisting elements. 

6 A ((X))- deformation of Graded Algebras 

In this section we give the similar description of A(oo)-deformation of graded 
algebras in terms of twisting elements in the hGa of Hochschild cochains. So 
this two types of deformation will be unified by the notion of twisting element 
in hGa. Partially these results are given in [14], [15]. 
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6.1 yl(cx))-algebras 

The notion of A(oo)-algebra was introduced by J.D. Stasheff in [23]. This 
notion generahzes the notion of dg algebra. 

An /l(cx3)-algebra is a graded module M with a given sequence of opera- 
tions 

{mi:M®'^M, i = l,2,..., degmi = 2-0 
which satisfies the following conditions 

n-j 

i+j=n+l fe=0 

Particularly, for the operation mi : M ^ M we have degmi = 1 and 
mirrii = 0, this mi can be regarded as a differential on M. The operation 
m2 : M M ^ M is of degree and satisfies 

777.1777.2(01 ® 02) + m2{miai (8) 02) + 7772(01 ® 777102) = 0, 

i.e. 7772 can be regarded as a multiplication on M and mi is a derivation. 
Thus {M, mi, 1712) is a sort of (maybe nonassociative) dg algebra. For the 
operation ms we have degms = — 1 and 

mim3(ai (8 02 ® 03) + m3(miai (X) 02 03) + m3(ai mia2 ® 03) 

+m3(oi (g) 02 ® 772.103) + m2(m2(oi ® 02) ® 03) + m2(oi ® m2(o2 ® 03)) = 0, 

thus the multiplication m2 is homotopy associative and the appropriate chain 

homotopy is m^. 

The sequence of operations {m^} determines on the tensor coalgebra 
T^s-'^M) = i? + s-^M + s-^M (g) s-^M + s'^M ® s'^M ® s'^M + ... 
a coderivation 

dm(cii (g) ... (g) o„) = ^ oi (g) ... (g Ofe (g) mj(ak+i (g ... (g) 0^+^-) (g ... (g) o„, 

and the condition (24) is equivalent to d„id„i = 0. The obtained dg coalgebra 
{T'^{s~^M), dm) is called bar construction and is denoted as B{M, {mi}). 
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A morphism of A (oo) -algebras (M, {rrii}) — >• (M', {m^}) is defined as a 
sequence of liomomorpliisms 

{fr.M^'^M', i = l,2,..., deg/, = l-0, 
which satisfy the following condition 

J2i+j=n+i Efc=o ® ••• ® «fc ® mj{ak+i ® ... ® afc+j) (g) ... (g) an) 

= Efci+...+fct=nK(/fci(ai O ... (gofci) 0/^2(0^1+1 ® ... O afci+fcj (25) 

(g)... (g) /fc,(afei+...+fe,_i+l (g ... (g On)). 

In particular for n = 1 this condition gives /imi(a) = m'ifi{a), i.e. /i : 
(M, mi) — >• (M', m[) is a chain map; for n = 2 it gives 

hm2{ai (g 02) + m2(/i(ai) (g) /i(a2)) 

= m[f2{ai (g 02) + f2{miai (g 02) + /2(ai (g mia2), 

thus /i : (M, mi, m2) ^ (M', m[, m'2) is multiplicative up to homotopy f2- 

A collection {fj} defines a homomorphism / : S(M, {mi}) M'. It's 
comultiplicative coeoctension, see 2.2, is a graded coalgebra map of the bar 
constructions 

B{f ):B{M, {m,})^fi(M',K}), 

and the condition (25) guarantees that B{f) is a cahin map, i.e. B{f) is a 
morphism of dg coalgebras. So -B is a functor from the category of /1(cxd)- 
algebras to the category of dg coalgebras. 

A weak equivalence of A(cxo)-algebras is defined as a morphism / = {/j} 
for which B{f) is a weak equivalence of dg coalgebras. It is possible to show 
(sec for example [15]) that 

(i) / is a weak equivalence of A(cxD)-algebras if and only if /i is a weak 
equivalence of dg modules; 

(ii) / is an isomorphism of 74(oo)-algebras if and only if fi is an isomorphism 
of dg modules. 

An A(oo)-algcbra (M, {nii}) we call minimal if mi = 0. In this case 
(M, m2) is strictly associative graded algebra. 

The following proposition is the imediate consequence of (i) and (ii) : 

Proposition 1 Each weak equivalence of minimal A{oo)- algebras is an iso- 
morphism. 
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6.2 A{oo) Deformation of Graded Algebras as Twisting 
Element 

Let {H,fi : H ® H ^ H) be a graded algebra. It's Stasheff's (or A{oo)) 
deformation we define as a minimal A(oo)-algebra {H, {mi}) with m2 = /i. 
Two deformations {H, {rrii}) and {H, {m'j}) we call equivalent if there exists 
an isomorphism of 74(oo)-algebras {/j} : {H, {rrii}) — > {H, {m-}) with fi — 
id. 

A deformation {H, {rrii}) we call trivial if it is equivalent to {H, {mi = 
0,1712 = fi,m^3 = 0}). An algebra {H,fi) we call rigid (or intrinsically 
formal, this term is borrowed from the rational homotopy theory), if each 
it's deformation is trivial. 

Now we present the interpretation of deformations and their equivalence 
in terms of twisting elements and their equivalence in hGa of Hochschild 
CO chains. 

The Hochschild cochain complex of a graded algebra H with coefficients 
in itself is bigraded: C"''''{H,H) = Hom''{H^"', H), here Horn'' denotes 
degree n homomorphisms. The coboundary operator 5 maps C"''"'{H, H) to 
C"'+^'^{H,H). Besides, for / G C'^'''{H,H) and gi E CP'''''{H,H) one has 
f ^ ge C'^+P'^+i(H, H), f ^ige C^+p-^^^+i^H, H) and 

thus the Hochschild complex C*'*{H,H) is a bigraded homotopy G-algebra 
in this case. Let us denote the n-the homology module of the complex 
{C*^^{H, H), 5) by HH'''^{H, H). 

Suppose now that {H, {rui}) is an A{oo) deformation of H. Each op- 
eration rrii '■ H®^ — > H can be regarded as a Hochschild cochain from 
C^'^~^{H, H). The condition (24) can be rewritten as 

k-l 

Sruk = '^mi-^i mk-i+2, 

i=3 

thus m = ms + + ... is a twisting element (version 1) in C*'*{H, H). 

Now let {H,{mi}) and {H,{m'i}) be two A{oo) deformations of H. Then 
it follows from (19) that the corresponding twisting elements m and m' are 
equivalent if and only if these two A{oo) deformations are equivalent: if m' = 
p*m, then {pi} : {H, {rrii}) {H, {m'^}) with pi = id is an isomorphism of 
y4(oo)-algebras. So we obtain the 
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Theorem 1 The set of isomorphism classes of all A(oo) deformations of a 
graded algebra {H, n) is bijective to the set of equivalence classes of twisting 
elements D{C*'*{H, fj,)). 

Moreover, from 4.1 we get the foUowing 

Theorem 2 If for a graded algebra {H,fi) it's Hochschild cohomology mod- 
ules HH"'''^~^{H, H) are trivial for n > 3, then {H,ii) is intrinsically formal. 

6.2.1 A(oo)-algebra Structure in Homology of a dg algebra 

Let {A,d,fi) be a dg algebra and {H{A),fi*) be it's homology algebra. Al- 
though the product in H{A) is associative, there appears a structure of a 
(generally nondegenerate) minimal A(cxD)-algebra, which is an A{oo) defor- 
mation of {H{A),ijl*). Namely, in [12], [13] the following result was proved 
(see also [22], [11]): 

Theorem 3 If for a dg algebra all homology R-modules Hi{A) are free, then 
there exist: a structure of minimal A{oo)- algebra {H{A), {mi}) on H(A) and 
a weak equivalence of A{oo) -algebras 

{fi} : {H{A),{mi}) ^ iA,{d,fx,0,0,...}) 

such, that mi — 0, m2 = jj* , fl = iduf^A), such a structure is unique up to 
isomorphism in the category of A{oo)- algebras. 

Particularly an 74(cxd) -algebra structure appears in cohomology H*{X) of 
a topological space X or in homology H^{G) of a topological group or H- 
space G. (Co)homology algebra equipped with this additional structure car- 
ries more information then just the (co)homology algebra. Some applications 
of this structure are given in [13] , [15]. For example the cohomology A{oo)- 
algebra (if*(X), {mj}) determines cohomology of the loop space H*{VlX) 
when just the algebra (iJ*(X), TO2) does not. Similarly, the homology ^4(00)- 
algebra {H^,{G), {mi}) determines homology of the classifying space H^,{Bg) 
when just the Pontriagin algebra {H^{G),m2) does not. Furthermore, the ra- 
tional cohomology 74(oo)-algebra {H*{X,Q), {mi}) (which actually is C(oo) 
in this case) determines the rational homotopy type of 1-connected X when 
just the cohomology algebra {H*{X,Q),m2) does not. 
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Therefore it is of particular interest the cases, when this additional struc- 
ture is vanishes, that is when A(oo)-algebra {H{A), {rrii}) is degenerate (in 
this case a dg algebra A is called formal). The above theorem 2 gives the 
sufficient condition of formality of A in terms of Hochschild cohomology of 
H{A). 
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